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Abstract 

Wc study the geometry of the Sieve of Eratosthenes. We introduce 
some concepts as Focals and Extremes. We find a symmetry in the dis- 
tribution of the Focals (all the information about the primes is contained 
into a small set of numbers). We find that there is a geometric order in 
the Sieve and we give a formula for the greatest remainder that returns 
the same quotient. 



Notation 



rem ( - ) : the remainder of 



: the floor function, the greatest integer value of |; 
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The Sieve 



Definition 1. (a number on the plane) 

Let be an application from the set of the first positive integers (p is a 
prime number) to the plane: 

We will often make no distinction between the image of n and n. 

Definition 2. (focal line) 

A focal line of order (A;, rem (^)) , l<a<p, 1 < fc < p, is a line of the form: 

y = rem~^ (^^^ {x - ka) (0.2) 

Wc also define a unique vertical line x=p. By definition, this is the zeroth- 
order focal line. 



Theorem 3. (intersection of an integer number with a focal line) 

If a focal line of order (fc, rem (^)) intersects an integer n, p <n < p'^, then 
n is a multiple of a. The reciprocal is also true. 

Proof. The trivial case when n is a multiple of p it stays on the zcroth-order 
focal line (see Definition 1 and 2). Let now prove the theorem for nontrivial 
cases: 
i. => 

Let there be a number n intersected by a focal line. It follows from (0.2) 
that 
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(0.3) 



Let there be an integer multiple of a, ma, expressed by its image: 

ma 
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Let prove that it satisfies equation (0.2): 





Definition 4. (family of focal lines) 

I - 

A family of focal lines of order (A:, [fj),^^ > ^ ^'^^ focal lines that 
correspond to the same value of the pair (fc, [|J). k is the down-order of the 
family and j is the up-order of the family. 



Theorem 5. Lines in the same family intersect at the same point called focal 
point of order [k, [f J). 



= n 

same 
k, [p/a\ 

Proof. Let there be two focal lines corresponding to the same values of [£j and 
k. We prove that the coordinates of their interesectioii point only depend on 

III and k. 

i. X coordinate: 

rem~^ ( — ] {x — kai) = rem~^ i ~] ~ ^^^2) 
\aij \a2j 
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rem I —\(x — kai ) ~ rem ( — \ (x — kao) 



ii. y coordinate; taking any focal line: 



X = ^ (0.5) 



2/=T^ (0-6) 



□ 



Corollary 6. The focal points stay on the same line called multiplicative axis: 

rF=p^^x (0.7) 
It can be easily deduced from (0.5) and (0.6). 



Corollary 7. Any focal line has a parallel focal line contained into a family with 
different down order hut the same up order; their corresponding remainders are 
the same. 

It follows from (0.2) and (0.4). 



Corollary 8. Let be all the focal points with the same up order ^ = = ... = [^J |. 

They are distributed as it follows: 

So, once we know the distribution of all the 1 st- down- order focals, the others 
are multiple of these. 

Theorem 9. (the Sieve of Eratosthenes) 

The complementary of the union of the intersections of first numbers with 
any focal line is the set of the prime numbers greater than p and less than p^ . 

U n {'i^\P < 9* < -P^lft prime) (0.9) 

We don't prove this theorem since it is well known 111. 
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Figure 0.1: The sieve for p=101. 




Figure 0.2: Detail on the sive por p=101. Uncrossed integers are the primes 
between p and 
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The distribution of the focals 



As we have seen in Corollary 8, once we know the distribution of the focals of 

Ist-down-ordcr. wc know the distribution of all focals, by multiplication. So, 
we will only sutudy the distribution of the Ist-order focals. The Ist-down-order 



p 1 

LfJ' LfJ 



. So, given a p, we only have to 



focals are points of coordinates 

study the distribution of 

Definition 10. (extreme) 

Let there be a prime number p and l<a<p. A point (a, [^J) is said to be 

an extreme of order (a, [iJ),^"^ , if [^J < [fj- 



Theorem 11. Ea and E'^^ ^ave symmetrical with respect to the principal 
bisector. 

Now, since all the information about any (a, [^J) is contained in its ex- 
tremes, this theorem sais that we only have to study the distribution of half of 
the extremes, let say those up the principal bisector. The exception is the case 
when a > [|J, but in this case [^J = 1. 



Theorem 12. Any extreme situated on or up the principal bisector must satisfy 
that a < [\/p\ ■ 

Proof. Let be an extreme, (a, J), it is on or up the principal bisector if [^J > 
a. So a < [y/pj . □ 

Remark 13. It is interesting to remark that all (a, [^J) (not only the extremes, 
but all) are the integer points contained between the curves y = f and y = f — 1, 
for 1 < a; < p (see figure 3). 

Conjecture 14. It it imposible to find any exact simplification for [|J when 
a<[Vp\- 
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Figure 0.3: The distribution of Jfor p=ll. [^^J are the blue and green points 
while the extremes are only the green points. We can see that they are the 
integer points contained by the zone limited at the top by ^ and down by 
- — l.We can also see that all of them are contained by the 'reflective' line 
between the curves (in red those horizontal lines that contain integers) . We can 
also see that the extremes are symmetries with respect the principal bisector. 
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The distribution of the focal lines 



Now, let supose that the distribution of the focal points is known. The focal 

I - 1 

lines that passes through F^"-' have slope rem~^ (^). So, given a quotient, we 
only have to worry about the remainders that return the same quotient. 

Proposition 15. (maximum remainder corresponding to the same quotient) 
Given a p <ind\_^\ the maximum remainder that corresponds to [^J is: 



max 



rem\ 



Proof. The maximum remainder is: 

max rem^pj ^-j = m 
and as Jis a constant: 



p\ 

- a 
aJ . 



m+1 



: p — mm 



(0.10) 



P I ■ 
- a 

aJ . 



(0.11) 



max 



p- 



mm \a\ 



(0.12) 



So, we must now prove that, given a constant [|J , the minimum a is: 

P 



mini p I a 



1. 



(0.13) 



This is that: 



+ 1 



(0.14) 



while: 



P_ 
p 



> 



(0.15) 



Let first prove (0.14): 

_ L^J = 



p 

11^ 



III 



which is zero since the denominator is grater than the numerator and both 
positive: 
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I ^ 



N -p + N = N -rem{^) > 0. 



Let now prove (0.15): 



p 
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p 
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P+N 
N 



N-p = 



and since the difference between the numerator and the denominator is: 



which is greater than zero for any a bewteen 2 and p-1. 



□ 



Remark 16. The other remainders can be obtained by resting an integer multiple 

of LiJ- 
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Figure 0.4: The distribution of ([ej , rem j)for p=101. 
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